Large deviations, moderate deviations, and the KLS conjecture

نویسندگان

چکیده

Having its origin in theoretical computer science, the Kannan-Lovász-Simonovits (KLS) conjecture is one of major open problems asymptotic convex geometry and high-dimensional probability theory today. In this work, we establish a connection between study large moderate deviations for isotropic log-concave random vectors. We then Euclidean norm orthogonally projected vectors an ℓpn–ball. This leads to number interesting observations: (A) ℓ1n–ball critical new approach; (B) p≥2 rate function principle undergoes phase transition, depending on whether scaling below square-root subspace dimensions or comparable; (C) 1≤p<2 comparable dimensions, again displays transition growth relative np/2.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Moderate Deviations 13

We prove that the Moderate Deviation Principle (MDP) holds for the trajectory of a locally square integrable martingale with bounded jumps as soon as its quadratic covariation, properly scaled, converges in probability at an exponential rate. A consequence of this MDP is the tightness of the method of bounded martingale diierences in the regime of moderate deviations.

متن کامل

Delta Method in Large Deviations and Moderate Deviations for Estimators by Fuqing

The delta method is a popular and elementary tool for deriving limiting distributions of transformed statistics, while applications of asymptotic distributions do not allow one to obtain desirable accuracy of approximation for tail probabilities. The large and moderate deviation theory can achieve this goal. Motivated by the delta method in weak convergence, a general delta method in large devi...

متن کامل

Functional Large Deviations and Moderate Deviations for Markov-modulated Risk Models with Reinsurance

We establish a functional large deviation principle and a functional moderate deviation principle for Markov-modulated risk models with reinsurance by constructing an exponential martingale approach. Lundberg’s estimate of the ruin time is also presented.

متن کامل

Large and moderate deviations for matching problems and empirical discrepancies

We study the two-sample matching problem and its connections with the Monge-Kantorovich problem of optimal transportation of mass. We exploit this connection to obtain moderate and large deviation principles. For the classical problem on the unit square we present a conjecture which, if true, yields an explicit formula for the rate function.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Functional Analysis

سال: 2021

ISSN: ['0022-1236', '1096-0783']

DOI: https://doi.org/10.1016/j.jfa.2020.108779